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Abstract — In this paper, we evaluate, analyze, and compare 
the impact of mobility on the behavior of three reactive protocols 
(AODV, DSR, DYMO) and three proactive protocols (DSDV, FSR, 
OLSR) in multi-hop wireless networks. We take into account 
throughput, end-to-end delay, and normalized routing load as 
performance parameters. Based upon the extensive simulation 
results in NS-2, we rank all of six protocols according to the 
performance parameters. Besides providing the interesting facts 
regarding the response of each protocol on varying mobilities 
and speeds, we also study the trade-offs, the routing protocols 
have to make. Such as, to achieve throughput, a protocol has 
to pay some cost in the form of increased end-to-end delay or 
routing overhead. 

Index Terms — AODV, DSDV, DSR, DYMO, FSR, OLSR, 
throughput, end-to-end delay, normalized routing load, wireless 
multi-hop networks, mobility 

I. Introduction 

To correctly illustrate the performance evaluation of the 
routing protocols, it is remarkably significant to exactly depict 
the movement of mobile nodes. So, Shams et al. in [ 1 1 de- 
signed scenario-based mobility models which closely present 
the movement patterns of users in real life and they have 
evaluated two reactive routing protocols, AODV and DSDV. 
The proposed mobility models are: Fast Car Model (FCM), 
Slow Car Model (SCM), Human Running Model (HRM) and 
Human Walking Model (HWM). We follow the same models 
for this study. FCM states that the mobile nodes are vehicles 
moving up to the speeds of 30m/s or 108km/h |2| on highways 
and motor ways. In practice, vehicles do not move with this 
speed all the time rather they take pauses at different break 
points and traffic signals. Thus 'pause-time' intervals are also 
considered. Like FCM, SCM also considers the vehicles but 
moving with the speed of 15m/s or 45km/h on the busy roads 
and cannot move at higher speeds. It is observed that most 
of the times, wireless devices are carried by the humans. For 
example, soldiers in the combat zone can run or walk, people 
jogging on different tracks, in emergency situations, sports and 
so on. In short, 8m/s or 28.8km/h can be taken as an average 
speed for SCM. The HWM is identical to the HRM model but 
with an average speed of 2m/s or 7.2km/h \2\. The examples 
for HWM may be people walking in the shopping centers, 
university or college campuses, etc. 

Being an interface between the underlying wireless network 
and mobile users, a routing protocol plays an important 



role. So, to provide the reader with a comprehensive idea 
about routing and how do the routing protocols react to 
the topological changes, we have chosen the most widely 
experimented and frequently used protocols for our study; 
three from reactive or on-demand class: Ad-hoc On-demand 
Distance Vector (AODV), Dynamic Source Routing (DSR), 
DYnamic MANET On-demand (DYMO), and three from 
proactive or table-driven class Destination Sequenced Distance 
Vector (DSDV), Fish-eye State Routing (FSR), Optimized 
Link State Routing (OLSR). Authors in [1], have analysed 
two protocols; AODV and DSDV. Simulations are run for four 
pause times (Os, Is, 10s and 450s). However, routing protocols 
being categorized in reactive and proactive classes are yet to be 
analyzed. Moreover, to perform a precise and detailed analysis 
we have simulated six protocols with ten pause times (Os, 100s, 
200s,. . . and 900s). 

II. Routing protocols and mobility 

This section is devoted to short description of each protocol, 
stating the routing technique working behind it, class to which 
the protocol belongs; i. e., reactive or proactive, the way in 
which it performs route discovery (RD), route maintenance 
(RM), route table (RT) calculation and at the end, the claims 
made by each protocol to deal with the mobility. At the end 
of section, Table. 1 summarizes all of the six protocols. 

A. Reactive protocols and mobility 

AODV 0, HI, DSR 0, 0, @ and DYMO Q, ® 
are multi-hop on-demand routing protocols. Their on-demand 
nature has a great impact on mobility because they compute 
routes only when needed making them suitable for mobile 
scenarios. AODV claims that "it can handle low, moderate, 
and relatively high mobility rates, as well as a variety of 
data traffic levels" J4). DSR claims that "it adapts quickly to 
the topological changes when movement of nodes is frequent. 
It requires little or no routing overhead during the periods 
in which nodes move less frequently or remain at rest" Q. 
DYMO states that "it adapts to changing network topology and 
determines unicast routes between nodes within the network 
in 'on-demand' fashion" Q. So, in this study we evaluate and 
compare the performance of these protocols based upon their 
claims regarding mobility. All of three protocols use flooding 
based RDfoi path calculation, as shown in Fig.l. AODV uses 
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hop-by-hop routing while DSR and DYMO use source routing 
as packet forwarding scheme. These protocols implement two 
common operations: RD and RM. 




Fig. 1: Reactive protocols, 'route discovery' and 'route main- 
tenance' . 

B. Proactive Protocols and Mobility 

DSDV GO, FSR iTTOl. ifTTl and OLSR 02), 03), are table- 
driven proactive protocols. All of these proactive protocols use 
hop-by-hop routing scheme for packet forwarding. In DSDV, 
distance vector packets are dispersed and then Distributed 
Bellman Ford (DBF) algorithm is used for path calculation, 
as shown in Fig. 2. In FSR, DBF algorithm is used for path 
calculation and link state packets are not flooded. The nodes 



maintain a link state table based on up-to-date information 
received from the neighboring nodes and they periodically 
exchange it with their local neighbors only. 




Fig. 2: Proactive protocols, 'route calculation' and 'data re- 
quest' 

For the path calculation OLSR uses Dijkstra's algorithm. 
To maintain consistency in routing tables, DSDV generates 
periodic updates, P u pdates and trigger updates, T u pdates, 
when information about new links becomes available. For 
convergence, routing information is advertised by broadcasting 
the packets periodically. FSR uses graded-frequency (GF) 
mechanism to achieve route accuracy while Multi-point Relay 
(MPR) redundancy mechanism is used by OLSR in high 
dynamic situations. DSDV uses two types of packets: first type 
carries all available routing information, called a full dump 
and second type carries only information changed since the 
last full dump, called an incremental. An incremental should 
fit in an Network Protocol Data Units (NPDUs), as illustrated 
in step(i) of Fig. 2. Moreover, (NPDUs) are used to control the 
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network overhead, by arranging the "incremental" and "full 

dumps" utilizing the bandwidth. 

TABLE I: Routing Protocols in brief 



Protocol 


Distngui shd 
features 


Path 
calculation 


Packet 
forwarding 


Flooding cntrl 
mechanism 


Overhead 
reduction 


AODV 


Local link 


Flooding-based 
route discovery 


Hop-by-hop 
Ron ling 


Ring search 
algorithm 


Exp. back-off 
grat, RREPs 


DSDV 


T- up dales 
along with 
P- updates 


DBF 
algorithm 


Hop-by-hop 
routing 


Ex chug loplgy 
info, with 
nghbrs only 


Incremental 
updates 


DSR 


Pckl salvaging 
of route 
cache 


Flooding-based 
discovery 


Source 
Routing 


Ring search 
algorithm 


Exp.back-off 

alg.and 
pekt salvagng 


DVMO 


No use of 
gnu. RREPs 


Flooding-based 
route discovery 


Source 
routing 


Ring search 
algorithm 


Exp. back-off 
algorithm 


FSR 


Multi-scope 
routing 


DBF 
algorithm 


Hop-by-hop 


Grdd frquncy 
strategy 


Fish -eye 
technique 


OLSR 


MPRs 


Dijkstra's 
algorithm 


Hop-by -hop 
routing 


Broadcast 
only through 
selected MPRs 


MPRs 



III. Simulation Model 

For the simulation setup, we have chosen Continuous Bit 
Rate (CBR) traffic sources with a packet size of 512 bytes. 
The 20 source-destination pairs are spread randomly in the 
network. The mobility model used is Random Waypoint. The 
area specified is 1000m x 1000m field presenting a square 
space to allow the 50 mobile nodes to move inside. A square 
area does not "discriminate" one direction of motion like a 
rectangular area does. On the other hand, it limits the number 
of hops. (4 to 6 for a default transmission range of 250m). All 
of the nodes are provided with wireless links of a bandwidth 
of 2Mbps to transmit on. Each packet in the communication 
during the simulation starts its journey from a random location 
and moves towards a random destination with the chosen 
speed of 2m/s in HWM, 8m/s in HRM, 15m/s in SCM and 
30m/s in FCM, as discussed in section I. Once the destination 
is reached, another random destination is targeted after a 
specified pause time (from 0s to 900s). Simulations are run 
for 900 seconds each. 

IV. Throughput 

It is amount of data successfully transferred from source to 
destination. 

A. Throughput achieved by reactive protocols 

In high mobilities, DSR possess maximum throughput ex- 
cept in FCM at 0,100, 200 pause times, where AODV attains 
more throughput. In very high dynamic situations RC of DSR 
becomes ineffective. 



As there is no mechanism to delete the stale routes from RC 
except the RERR messages; so, the protocol fails to converge 
at this mobility/speed. While AODV checks the route table 
(RT) with valid time and avoids to use the invalid routes 
from routing table. The HELLO messages and LLR make 
able the protocol to handle the highest rates of mobility. The 
overall convergence in all other situations, DSR produces the 
highest throughput because it does not generate more routing 
packets, like AODV. RC stores multiple routes for the same 
destination and thus during frequent link breakage, more routes 
are available. Whereas, AODV's (RT) stores one route for 
one destination which is also associated with a time period. 
Furthermore, promiscuous listening mode provides efficient 
mechanism to handle dynamic situation. The worst behavior 
of DYMO among reactive protocols in response to mobility 
by showing overall less throughput value is noticed in Fig. 3. 
The absence of grat. RREPs and dissemination of source route 
information collectively result in low throughputs as compared 
to rest of two protocols. 

B. Throughput achieved by proactive protocols 

Among proactive protocols, DSDV attains the highest 
throughput and shows efficient behavior in all mobility sce- 
narios. The reasons for this good throughput include: firstly, 
when the first data packet arrives, it is kept until the best 
route is found for a particular destination. Secondly, a decision 
may delay to advertise the routes which are about to change 
soon, thus damping fluctuations of the route tables. The re- 
broadcasts of the routes with the same sequence number 
are minimized by delaying the advertisement of unstabilized 
routes. This enhances the accuracy of valid routes resulting 
in the increased throughput of DSDV in all types of mobility 
rates, as depicted in Fig.4. 

Whereas, due to low convergence of OLSR in high mobility, 
there is a gradual decrease in overall throughput because 
increasing mobility increases the unavailability of valid routes 
due to its proactive nature. In static situation, in all of the 
four models, throughput is better as compared to moderate and 
relatively high mobility due to availability of stable entries for 
MPRs. Moreover, FSR and OLSR do not trigger any control 
messages unlike DSDV, when links break. 



(a) HWM (2 m/s) 



(b) HRM (8 m/s) 



(a)HWM (2 m/s) 




(b)HRM (8 m/s) 



Fig. 3: 
speeds 



200 400 600 
Pause time (s) 



200 400 600 
Pause time (s) 



Throughput achieved by reactive protocols for varying 
and mobilities 




200 400 600 
Pause Time (S) 



200 400 600 
Pause Time (S) 

Fig. 4: Throughput achieved by proactive protocols for four 
mobility models 
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C. Interesting facts regarding throughput 

Reactive protocols attain more throughput than proactive 
ones in high rates of mobility and speed. Reason is obvious, 
as proactive protocols perform route calculation before data 
transmission unlike the reactive ones. So, in this case if a data 
packet is on a calculated route and due to mobility, a link 
breaks, the respective proactive protocol has to perform route 
calculation from scratch as shown in Fig. 2 that RT calculation 
phase take place first and then response to data request 
phase is given, which degrades the performance. All of the 
six protocols achieve the throughput in the order as follows: 
DSR > AODV > DSDV > DYMO > OLSR > FSR. 

DSDV sends more number of data packets than rest of 
the protocols with the lowest speed of 2m/s, at Os pause 
time. Because, routes with the same sequence number are not 
retransmitted until the route becomes stabilized, as shown in 
Fig. 2, step(ii) in the data request phase. 

DSDV's throughput decreases at high mobility when speed 
increases. As, simultaneously increasing speed and mobility 
increases inconsistency in RT calculation which leads to 
decrease in throughput as obvious from b, c, d, in Fig. 4. 
DSDV achieves the same throughput values at all speeds and 
at moderate and no mobilities because in less mobility size 
of an incremental becomes equal to size of a NPDU to make 
the next incremental smaller. For example, when a stabilized 
route shows a new sequence number for the same destination 
but the metric remains the same then this change is supposed 
to be non-significant and is decided to be advertised after 
stabilization. 
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(a) Scalability analysis (b) Traffic analysis 

Fig. 5: FSR performance analysis with varying packet rates 
and scalabilities 

FSR's strange behavior, (i) Though it is proactive but its 
throughput is decreasing with decreasing mobility because 
in low mobilities multiple routes are available in RC. There 
is lack of any mechanism to delete expired stale routes in 
FSR, like DSR, or to determine the freshness of routes when 
multiple routes are available in route cache, like AODV. ( ii) It 
is showing least throughput among all protocols. The reasons 
include: firstly, for higher traffic rates (large number of packets 
per second) FSR works well iflOl . It has been depicted in 
Fig. 5. a. by simulating a scenario with 50 nodes moving at 
20m/s speed. It is obvious from Fig that FSR with large 
number of packets achieves more throughputs. Secondly, FSR 
is best suited for large scale multi-hop wireless networks, as 
the scope update scheme can benefit in reducing the number of 
routing update packets and achieve high data packet to routing 
packet ratio. This fact is demonstrated in Fig.5.b. where we 
have simulated FSR with 20 m/s node speed for varying 



number of nodes, 10, 20, . . , 100. 

DSR achieves maximum average throughput avg among all 
six protocols, as, during higher mobility, less RERR messages 
and RREQ messages are to be sent due to availability of valid 
routes in RC. The promiscuous mode of DSR, as described 
in Fig.l, step(b), makes able this protocol to handle the high 
mobility. 

V. End-to-end Delay (E2ED) 

It is the time a packet takes to reach the destination from 
the source. We have measured it as the mean of Round Trip 
Time taken by all packets. 
A. E2ED produced by reactive protocols 

As demonstrated in Fig. 6, AODV among reactive protocols 
attains the highest delay. Because LLR for link breaks in routes 
sometimes result in increased path lengths. DYMO produce 
the lowest E2ED avg among reactive protocols because it 
only uses the ERS for route finding that results less delay; 
as checking the RC in (DSR) and RT in (AODV) before route 
discovery through ERS attains a some delay. At higher speeds, 
DSR suffers the higher AE2ED. The reasons include: for RD, 
it first searches the desired route in RC and then starts RD, if 
the search fails. As, DSR does not implement LLR, so its 
AE2ED is less than AODV but during moderate and high 
mobility at high speed RC search fails frequently and results 
in increased delay. 



(a) HWM (2 m/s) 



(b) HRM (8 m/s) 
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Pause time (s) 



200 400 600 800 
Pause time (s) 



Fig. 6: End-to-end delay by reactive protocols 
B. E2ED produced by proactive protocols 

In all proactive protocols, E2ED value is directly pro- 
portional to speed and mobility, as depicted in Fig. 7. The 
proactive protocols have more AE2ED as compared to the 
reactive ones, as they calculate RT before data transmission. 
DSDV possess the highest E2ED among proactive protocols 
in moderate and no mobility situations, as well as in all cases 
its E2ED is higher than OLSR. Because DSDV keeps a data 
packet until it receives a good route creating delay. Further- 
more, advertisements of the routes which are not stabilized 
yet, is delayed in order to reduce the number of rebroadcasts 
of possible route entries. 

FSR at higher mobilities, possess the highest AE2ED among 
proactive protocols. Due to GF mechanism when mobility 
increases, routes to remote destinations become less accurate. 
However, when a packet approaches its destination, it finds 
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increasingly accurate routing instructions as it enters sectors 
with a higher refresh rate. At moderate and no mobilities at 
all speeds, value of end-to-end delay is the same as well as 
this delay is less than other proactive protocol. It is due to 
retaining a route entry for each destination, that avoids extra 
work of "finding" the destination as in on-demand routing. 



(a) HWM (2 m/s) 



(b) HRM (8 m/s) 



(a) HWM (2 m/s) 



(b) HRM (8 m/s) 




200 400 600 800 200 400 600 800 

Pause time (s) Pause time (s) 

Fig. 7: End-to-end delay by proactive protocols 

C. Interesting facts regarding E2ED 

Generally, reactive protocols cause more delay as compared 
to the proactive ones. E2ED generated by all 6 protocols is: 
AODV > DSR > FSR > DSDV > DYMO > OLSR, 
which means that when talking about E2ED, OLSR out 
performs rest of the five protocols. 

E2ED of DYMO is less not only among the reactive 
protocols but also from DSDV and FSR because it neither 
adapts strategy of RC like DSR (step(a), Fig.l) nor LLR 
mechanism like AODV (step(iii), Fig.l). Moreover, DYMO 
uses ERS algorithm which is more efficient for reducing E2ED 
as compared to GF of FSR and waiting for the best route 
mechanism in DSDV. 

DSR has the highest E2ED in FCM at moderate and high 
speed. Because at high speed, for unreachable destinations, 
ERS algorithm (step(B) of Fig.l.) produces delay to calculate 
valid routes. As DSR works well in moderate and relatively 
high rates of mobility, it has to compromise on delay to 
calculate valid routes. 

AODV suffers from maximum E2ED aV g- As, LLR mecha- 
nism is initiated after link breakage detection. In RM phase, 
step(iii) of Fig.l is demonstrating that starting of LLR, some- 
times results in increased path lengths. 

OLSR achieves the lowest E2ED. When comparing with 
proactive protocols, OLSR generates periodic HELLO and 
Topology Control (TC) messages to check links as well to 
compute the MPRs (RT calculation phase step(a) in Fig. 2.) 
to better reduce the delay as compared to periodic exchange 
of whole table with the neighbors in FSR and periodic and 
trigger updates in DSDV. 

VI. Normalized Routing Load (NRL) 

NRL is the number of routing packets transmitted by a 
routing protocol for a single data packet to be delivered 
successfully at the destination. 
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Fig. 8: Routing overhead by reactive protocols 



A. NRL generated by reactive protocols 

Due to the absence of gratuitous RREPs, DYMO produces 
higher routing overhead than not only reactive protocols but 
also DSDV and FSR. Whereas, DSR, due to the promiscuous 
listening mode has the lowest routing load. 



(a) HWM (2 m/s) 



(b) HRM (8 m/s) 
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Fig. 9: Routing overhead by proactive protocols 
Although, AODV uses gratuitous RREPs but due to the 
use of HELLO messages like DYMO and local link repair, it 
causes more routing load than DSR. One common noticeable 
behavior of all reactive protocols is that at high speeds 
and/or high mobilities, routing overhead is higher as compared 
to moderate and low mobilities and/or speeds. Because, in 
response to link breakage, all of the on-demand protocols dis- 
seminate RERR message to inform the route request generator 
about the faulty links and prevent the use of invalid routes. As 
in high dynamic situations, the link breakage is frequent, so, 
more RERR messages are generated resulting in high NRL. 

B. Routing overhead produced by proactive protocols 

Fig. 7 shows that OLSR due to computation of MPRs 
through TC and HELLO messages results in the highes gen- 
eration rate of routing packets. The lowest NRL is produced 
by DSDV, because, incremental and periodic updates through 
NPDUs reduce the routing overhead. Moreover, FSR has 
lower routing overhead than OLSR because it prefers periodic 
updates instead of event driven exchanges of the topology map 
which greatly helps in reducing the control message overhead 
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(a) Scalability analysis (b) Mobility analysis 

Fig. 10: FSR performance analysis with different packet rates 

during high mobility rates. Also, in FSR link state packets are 
not flooded. Instead, nodes maintain a link state table based on 
the up-to-date information received from neighbor nodes and 
are periodically exchange it with their local neighbors only 
(no flooding). 

C. Interesting facts regarding routing load 

Generally, both classes of protocols; reactive and proactive 
have to suffer from routing load during higher mobilities and 
at higher speeds. Following order depicts routing over head of 
six protocols in which OLSR suffers from the highest number 
of routing packets: OLSR > DYMO > FSR > AODV > 
DSDV > DSR. 

AODV possesses more NRL than DSR during all cases of 
mobility, because an AODV node offers connectivity informa- 
tion by broadcasting local HELLO messages unlike DSR. 
TABLE II: Performance trad-offs made by routing protocols 



Protocol 


Modification to 
routing technique 


Advances achieved 


Price to pay 


AODV 


Sequence number along 
with local link repair 


Hi thrupl (Fig.3.d. 0s) in 
hiesl mobiliiy/hicsl speed 


causes delay due to local 
link repair (Fig. 6) 


DSDV 


Sequence no. wilh 
avg. settling time 


hiest thrupl when mobility is 
hi and speed is lo (Fig.4.a,0s) 


causes delay due lo avg. 
settling lime (Fig. 7.0s) 


DSR 


Route cache technique 


Caches learned routes and 
increase throughput. (Fig. 3) 


Causes delay when link breaks 
are frequent. (Fig.6.d. <fi00s) 


DYMO 


Without route cache and 
gratuitous route reply 


Reduces E2ED in hi mobility 
and in high speed. (Fig. 3) 


Decreases ihroughput. (Fig.6.c.d) 
and NRL when speed and mobility 
is high. (Fig.S.c.d. < 500s) 


FSR 


Mullipalh routing, 
Fisheye scopes wilh 
graded frequency 
mechanism 


More UirupLil in hi mobility as 
comprd lo lo moblly.(Fig.4, 
<400) and decrease in NRL. 
(Fig.4. < 400s) 


Less Ihroughput and increased 
E2ED during hi mobility and 
speed. Fig. 8. > 600s and 
Fig.7.b.c.d <300s 


OLSR 


MPR 
calculaiion 


Lo E2ED wilh more thrupul 
(Fig.4, >300) in medium or no 
mobility or when speed is lo 
(Fig.9. >300s) 


Highest NRL, due to MPR's 
compulation. (Fig. 7.) 



DYMO gives higher NRL value among all reactive protocols 
for the reason that though ERS algorithm is used to reduce 
the routing overhead, but AODV and DSR generate grat. 
RREP messages. As demonstrated in step(iii) and in step(c) 
in RM phase of Fig.l, which possibly avoid the second RD. 
These messages are not generated in DYMO causing higher 
generation rates of routing packets than both AODV and DSR. 
On the other hand, RC strategy further reduces NRL of DSR 
as compared to AODV. 

FSR's routing overhead is increasing with decrease in 
mobility. The reason is that availability of routes in RC is 
inversely proportional to mobility, i.e., in low mobilities more 
routes are available. There is lack of any mechanism to delete 
the expired stale routes in FSR or to determine the freshness 
of routes when multiple routes are available in route cache. 
These multiple routes not only increase the NRL but also 
affect throughput. The reasons for strange throughput of FSR 
are equally valid for routing load. With the same simulation 
scenarios as carried to justify FSR's strange throughput in 
Fig. 5, we justify the strange NRL of FSR, as shown in Fig. 10. 



VII. Performance Trade-offs made by protocols 

In this section, referring to routing techniques,upon which 
the routing protocols are implemented, we compare the per- 
formance of the routing protocols they achieve and price they 
pay. Trade-offs, the routing protocols have to make, are listed 
in the table. 2. 

VIII. Conclusion and Future Work 

The massive simulations demonstrate that reactive protocols 
are superior to proactive ones for mobility constraint. AODV 
nodes send data packets merely carrying addresses of destina- 
tion unlike DSR that carry the source routes also. So, DSR has 
more overhead in bytes than AODV. Whereas, DSR has less 
overhead in terms of number of packets. AODV broadcasts 
periodic HELLO messages and sends more control messages 
than DSR to find and repair the routes by LLR technique, so, it 
produces more routing load than DSR. This can be concluded 
that AODV and DSR show the best performance during all 
mobilities and at all speeds. AODV should be chosen where 
the number of hops is not a problem and the nodes prefer low 
byte overhead on the packets. For delay sensitive applications, 
DYMO in reactive protocols and OLSR in proactive protocols 
are the plausible choices. During all this evaluation, we come 
to realize that the most important component of a routing 
protocol is routing link metric, so, future we are interested to 
propose and implement a new ETX-based routing link metric 
with AODV and OLSR, as discussed in fl4l. 031. fl6l. 
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